Tim Roughgarden - PDFSEARCH.IO - Document Search Engine

Tim Roughgarden
Results: 191

#	Item
151	Incentive Compatibility of Bitcoin Mining Pool Reward Functions Okke Schrijvers, Joseph Bonneau, Dan Boneh, and Tim Roughgarden Stanford University Abstract. In this paper we introduce a game-theoretic model for reward Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-14 00:07:23 Bitcoin Cryptocurrencies Mining pool Reinforcement learning
152	CS168: The Modern Algorithmic Toolbox Lecture #2: Approximate Heavy Hitters and the Count-Min Sketch Tim Roughgarden & Gregory Valiant∗ March 30, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-04 09:49:43 Hashing Search algorithms Bloom filter Countmin sketch Hash table Hash function Set Universal hashing Filter RabinKarp algorithm Feature hashing
153	CS364B: Frontiers in Mechanism Design Lecture #11: Undominated Implementations and the Shrinking Auction∗ Tim Roughgarden† February 12, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-06-17 14:12:30 Auctions Auction theory Auction Bidding VickreyClarkeGroves auction Generalized second-price auction
154	CS369N: Beyond Worst-Case Analysis Lecture #7: Smoothed Analysis∗ Tim Roughgarden† November 30, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-07 19:36:40 Operations research Computational complexity theory Linear programming Mathematical optimization Artificial neural networks Perceptron Simplex algorithm Smoothed analysis Algorithm Simplex Time complexity Polynomial
155	CS364A: Algorithmic Game Theory Lecture #6: Simple Near-Optimal Auctions∗ Tim Roughgarden† October 9, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-09-22 16:30:12 Mechanism design Auction theory Game theory Auctions Vickrey auction Sampling Auction Sponsored search auction Virtual valuation Random-sampling mechanism Prior-independent mechanism
156	CS261: A Second Course in Algorithms Lecture #11: Online Learning and the Multiplicative Weights Algorithm∗ Tim Roughgarden† February 9, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-16 16:06:28 Markov models Decision theory Search algorithms Probabilistic complexity theory Belief revision Reinforcement learning Minimax Randomized algorithm
157	Pricing Networks with Selfish Routing∗ Richard Cole† Yevgeniy Dodis‡ Tim Roughgarden§ Add to Reading List Source URL: netecon.seas.harvard.edu Language: English - Date: 2009-11-30 14:32:00
158	CS364A: Algorithmic Game Theory Lecture #11: Selfish Routing and the Price of Anarchy∗ Tim Roughgarden† October 28, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-12-24 23:13:18
159	CS261: A Second Course in Algorithms Lecture #14: Online Bipartite Matching∗ Tim Roughgarden† February 18, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-03-05 16:25:55
160	Algorithmic Game Theory Edited by ´ Tardos, and Vijay Vazirani Noam Nisan, Tim Roughgarden, Eva Contents Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2006-11-15 07:54:45 Game theory Mathematics Human behavior Nash equilibrium LemkeHowson algorithm Bimatrix game Best response Strategy Extensive-form game Solution concept Normal-form game Epsilon-equilibrium

UPDATE